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Abstract 

A decade ago, Isham and Butterfield proposed a topos-theoretic approach to quan- 
tum mechanics, which meanwhile has been extended by Doring and Isham so as to 
provide a new mathematical foundation for all of physics. Last year, three of the 
present authors redeveloped and refined these ideas by combining the C*-algebraic 
approach to quantum theory with the so-called internal language of topos theory (see 
larXiv:0709.4364p . The goal of the present paper is to illustrate our abstract setup 
through the concrete example of the C*-algebra M„(C) of complex n x n matrices. 
This leads to an explicit expression for the pointfree quantum phase space S]„ and 
the associated logical structure and Gelfand transform of an n-level system. We also 
determine the pertinent non-probabilisitic state-proposition pairing (or valuation) and 
give a very natural topos-theoretic reformulation of the Kochen-Specker Theorem. 

In our approach, the nondistributive lattice 'P(Af„(C)) of projections in A/„(C) 
(which forms the basis of the traditional quantum logic of Birkhoff and von Neumann) 
is replaced by a specific distributive lattice 0(T,n) of functions from the poset C(A/„(C)) 
of all unital commutative C*-subalgebras C of A/„(C) to 7'(Af„(C)). The lattice 
O^En) is essentially the (pointfree) topology of the quantum phase space I]„, and as 
such defines a Heyting algebra. Each element of ©(!]„) corresponds to a "Bohrified" 
proposition, in the sense that to each classical context C £ C(Af„(C)) it associates 
a yes-no question (i.e. an element of the Boolean lattice 7^(C) of projections in C), 
rather than being a single projection as in standard quantum logic. Distributivity 
is recovered at the expense of the law of the excluded middle {Tertium Non Datur), 
whose demise is in our opinion to be welcomed, not just in intuitionistic logic in the 
spirit of Brouwer, but also in quantum logic in the spirit of von Neumann. 

Motto 

'All departures from common language and ordinary logic are entirely avoided 
by reserving the word "phenomenon" solely for reference to unambiguously 
communicable information, in the account of which the word "measurement" 
is used in its plain meaning of standardized comparison.' (N. Bohr [3]) 
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1 Introduction 

The main novelty of quantum mechanics, which also lies at the root of the difficulties in 
interpreting this theory, is the property that its truth attributions are ontologically (and 
not just epistemically) probabilistic. That is, if a € A denotes the proposition that an 
observable a (represented by a self-adjoint operator on a Hilbert space H) takes values in 
a (measurable) subset A C M, then even a pure state ip (represented by a unit vector "if 
in H) only gives a probabilistic truth attribution through the Born rule 



Here the left-hand side denotes the probability that a G A is true in the state tp, and the 
expression [a £ A] in the right-hand side stands for the spectral projection defined by a 
and A (often written as E(A) with a understood). In particular, unless ^ lies either in the 
image of [a G A] (so that the right-hand side equals one) , or in the orthogonal complement 
thereof (in which case it is zero), one cannot say without running into contradictions 
whether or not the proposition a G A is true. 

One of the aims of the topos-theoretic approach to quantum theory initiated by Isham 
and Butterfield [18] (and subsequently extended by Doring and Isham so as to provide a 
new mathematical foundation for all of physics [10]) is to define non-probabilistic truth 
attributions. Since one cannot just go back to classical physics, the price one has to 
pay for this is that such attributions do not take values in the set {0, 1} (identified with 
{false, true}), but in some more general and abstract "truth object" Topos theor^ 
provides natural candidates for such objects (under the name of subobject classifiers), 
and therefore seems to provide an appropriate tool for the search for the non-probabilistic 
essence of quantum theory. 

To explain our setup, let us go back to classical physics for a moment. Let M be the 
phase space of some physical system, with topology 0{M) (i.e. the subset of the power set 
of M consisting of all open sets in M). We represent observables by continuous functions 
a : M ^ M, and once again consider propositions of the form aGA, with A C M open. 
For a pure state x G M, we say that a G A is true in x iff a{x) G A or, equivalently, iff 
X G a~^(A). Otherwise, a G A is false. We now claim that the above truth attribution to 
the proposition a G A by the pure state x, which we call {x, aGA), may be captured in 
categorical terms in the following way [15] : 



First, all objects and arrows are taken to be in Sets. For example, 1 denotes an arbitrary 
but fixed singleton set; elements a G vl are identified with arrows a : 1 ^ A. Thus 
(x, a G A) : 1 — > on the left-hand side denotes a specific element of the set Q = {0, 1} 
(identified with {true, false}, as above). Similarly, [a G A] : 1 ^ 0{M) denotes an element 
of the set 0{M), i.e. an open subset of M, namely a~^(A). Thus opens in M may be 
identified with equivalence classes of propositions of the type aGA: the latter defines the 

^This paper requires some familiarity with elementary category theory at the level of the first few 
chapters of [29]. The Appendix below contains sufficient information on topos theory to read this paper; 
as a general introduction to topos theory we recommend [12] for beginners and [30] for readers already 
familiar with category theory. For the moment, it suffices to know that a topos is a category in which most 
mathematical reasoning that one is familiar with in the category Sets of sets and functions continues to 
make sense, with the exception that all proofs now have to be constructive (in the sense that in principle 
neither the law of excluded middle nor the axiom of choice may be used). 



{'tp,ae A) = \\[a G A]^ 



(1.1) 



(1 




(1.2) 
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open [a € A] = a^^{A), and conversely S G 0{M) corresponds to the equivalence class of 
all propositions a £ A for which a^^(A) = S. 

Subsequently, let 6x be the Dirac measure on M, defined by Sx{U) = 1 if x G C/ and 
^x{U) = if not. For technical reasons, like all probability measures we regard 5x as a 
map 5x '■ 0{M) — > M"*" (rather than as a map defined on all measurable subsets of M; 
this entails no loss of generality if M is locally compact and Hausdorff). The notation 



i.e. the function that maps U G 0{M) to 1 whenever 5x{U) = 1, i.e. whenever x U, and 
to otherwise. Finally, (II. 2p means that the arrow on the left-hand side is defined as the 
composition of the two arrows on the right-hand side; we invite the reader to check that 
the ensuing element {x,a G A) G {0, 1} indeed equals 1 when a{x) G A and equals zero 
otherwise. 

Returning to the opening of this Introduction, in von Neumann's approach to quantum 
mechanics, phase space M is replaced by Hilbert space H, its topology 0{M) is replaced by 
the lattice V{B{H)) of projections on H, x € M becomes a unit vector ^ £ H, the arrow 
[a G A] : 1 ^ V{B{H)) now stands for the spectral projection -E(A) defined by a, and 
Q = {0, 1} is turned into the interval [0, 1]. Finally, the pertinent map V{B{H)) — > [0, 1] 
is given hy p ^ \\p'^\\^ . This recovers the Born rule (11. Ih . but the categorical formulation 
does not add anything to its understanding. Instead, our slogan is: truth is prior to 
probability. Thus we will first construct a non-probabilistic state-proposition pairing, which 
only in a second step will presumably reproduce the Born ruleo 

Our main ingredient is a novel quantum analogue of classical phase space, or rather of 
its topology, given by the notion of a frame (see Appendix lA.Sp . A frame is a generalized 
topology, so that we will denote the frame representing our quantum phase space by C(S), 
even though there is no actual underlying space S whose topology it is; we will occasionally 
even use the symbol S itself and refer to it as a "virtual" (or "pointfree") space! The 
main reason why we prefer frames to lattices of projections on Hilbert space (or to more 
general orthomodular lattices) is that in their guise of Heyting algebras, frames offer an 
intuitionistic logic for quantum mechanics, which in being distributive is superior to the 
traditional quantum logic of Birkhoff and von Neumann [21 [31], [M] . Namely, we feel the 
latter is: 

• too radical in giving up distributivity (for one thing rendering it problematic to 
interpret the logical operations A and V as conjunction and disjunction, respectively); 

• not radical enough in keeping the law of excluded middle (so that it falls victim to 
Schrodinger's cat and the like). 

Indeed, the quantum logical structure carried by our quantum phase space S has exactly 
the opposite features: it is distributive but drops the law of excluded middled 

In principle, our formalism is capable of coping with the most general quantum systems, 
described by some unital C*-algebra A of observables, but in what follows the reader may 

^To accomplish this, the derivation of the Born rule in |28) will have to be combined with the results of 
the present paper. The idea of a non-probabilistic state-proposition pairing (or valuation, as they called 
it) is due to Isham and Butterfield [18) . 

^Similarly, in noncommutative geometry it has become quite customary to speak of "noncommutative 
spaces" without there actually being an underlying space in the classical sense. 

*See [5] for an different intuitionistic perspective on quantum logic, which we will explore separately. 



I6x = 11 : 0{M) n stands for 



I5x - 11 - X{U£0(M)\x£U} 
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simply keep the case A = Mn{C) in mind, to which we will specialize in the main body 
of the paper. The construction of is based on a specific reading of Bohr's 'doctrine 

of classical concepts' [3], which, roughly speaking, expresses that the quantum world can 
only be seen through classical glasses. We adopt a very specific mathematical reading of 
this philosophy, namely that a noncommutative algebra of observables A of some quantum 
system has to be studied through its (unital) commutative C*-subalgebras |27]. Hence we 
form the poset C{A) of all such subalgebras, partially ordered by (set-theoretic) inclusion 
(i.e. C < D iff C C D). We then form the topos 

T{A) = Sets'^(^) (1.4) 

of (covariant) functors from C{A), seen as a category, to Sets (cf. Appendix lA.ip . We will 
underline objects in T{A). As a case in point, we define the tautological functor 

A:C^C, (1.5) 

which maps a point C € C{A) to the corresponding commutative C*-algebra C C A (seen 
as a set); for C C D the map A{C < D) : A{C) A{D) is just the inclusion C ^ D. 
We call A the Bohrification of A. The key point is that A is a commutative C*-algebra 
in T{A) under natural operations (see [IS]), so that according to the general theory of 
commutative C*-algebras in topoi [l] it has a Gelfand spectrum. The latter, called 0(S), 
is a frame and hence at the same time a Heyting algebra in the topos T{A), carrying the 
(intuitionistic) logical structure of A. This structure is defined within the topos T{A) (i.e., 
"internally"), and as such is hard to understand. Fortunately, 0(S) admits a so-called 
"external" description through an associated frame (and hence Heyting algebra) in Sets, 
called 0{'E), which in many ways behaves like the topology of an underlying "quantum 
phase space" S of the system. Its explicit description (j3.5p is one of the central results 
of this paper. Even if A is a von Neumann algebra (which is the case in our running 
example A = M„(C)), so that the projection lattice V{A) is a quantum logic in the sense 
of Birkhoff and von Neumann [32], the intuitionistic (and hence distributive) quantum 
logic carried by 0{T,) as a Heyting algebra is quite different from the (nondistributive) 
quantum logic defined by V{A). 

In the classical case of a commutative C*-algebra A in Sets, the Riesz representation 
theorem yields a bijective correspondence between states on A and probability measures 
fi on the Gelfand spectrum T, of A (i.e. the locally compact Hausdorff space for which 
A = C(S,C)). This generalizes: a state on the initial (possibly noncommutative) C*- 
algebra A in Sets defines a probability measure /U on the spectrum S of the Bohrification 
A oi A [15]. To make this analogy technically correct, though, one has to redefine the 
notion of a measure on a topological space as a map whose domain is the collection of 
open sets (rather than Borel sets), and whose image is the set of positive lower reals 
(rather than Dedekind reals) [21j . This redefinition is obvious in one directionJl a measure 
fi in the usual sense may simply be restricted to the open sets, and some value q = n{U) 
defines the lower real [q = {r £ Q \ r < q} G M.i. 

Consequently, each state ijj on A defines a probability "measure" /U on S in the technical 
sense of an arrow 

0(S) ^ M+ (1.6) 
in T{A), where denotes the positive lower reals in the topos T{A) (cf. Appendix I A.3p . 
One has an obvious arrow 1 ^ M.^ (where 1 is the terminal object in T{A), see Appendix 
^See [5] for the general theory. It would be more correct to speak of a valuation rather than a measure. 
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IA.2p . and hence a composite arrow 

i>M+) = ^ 1 ^M+). (1.7) 

Now, whenever one has a pair of arrows X Y and X ^ y in a topos T, one obtains 

an arrow X ^ — >' Jl, where is the subobject classifier in T [30]. Applying this to (II. 6p 

and (jl.7p . we obtain an arrow ©(S) ^^^^ — >' 0, which we compose with an arrow 1 —> 

the latter plays the role of an open subset 5" of S and defines an elementary propositions, 

exactly as in classical physics. 

Our non-probabilistic state-proposition pairing (^jS), then, is obtained by combining 
these arrows as in 

(i^^n) = (1.8) 

This is our Umdeutung [14J or "quantum-mechanical reinterpretation" of the corresponding 
classical expression 

(iH^j]) = (1 ^o(Af) f J]), (1.9) 

which is obtained from p.2p by replacing the open subset [a € A] = a^^(A) by an arbitrary 
open S € 0{M)E 

The plan of this paper is as follows. Following some preliminary calculations in Section 
[21 we explicitly compute the Gelfand spectrum of M„(C) in Section [3l By definition, 
this yields our quantum phase space, both in its internal description 0(S) and in its 
external description 0{T,). The latter carries the intuitionistic logical structure of an 
n-level quantum system, which is explicitly described in Section HI In fact, this section 
can be understood without any knowledge of topos theory, based as it is on the concrete 
expression (j3.5p for 0{T,). Section[5]is a rather technical intermezzo, in which we explicitly 
compute the Gelfand transform of the Bohrification A. This material is instructive in itself, 
but it is also necessary preparation for Section [6l which elaborates our formulation of the 
Kochen-Specker Theorem |15j in the spirit of Isham and Butterfield [18], i.e. as claiming 
the nonexistence of points of a certain "space" . Our space, however appears to us to be 
much more natural than the one in [18]. Furthermore, our reformulation suggests a new 
proof of the Kochen-Specker Theorem on the basis of intrinsic tools from topos theory (as 
opposed to previous topos-theoretic reformulations of this theorem \18\ [T5] whose proofs 
relied on the original theorem [2^ ) . In Section [7] we compute the non-probabilistic state- 
proposition pairing explained above, leading to the explicit formula (j7.2p . Section [8] gives 
a concrete parametrization of the poset C{A) of unital commutative C*-subalgebras of A. 
Finally, the Appendix in three parts gives some background on sheaf theory, topos theory, 
and Heyting algebras and frames, respectively. 
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2 A fresh look at the spectrum of C" 

We assume all C*-algebras to have a unit. The Gelfand spectrum of a commutative 
C*-algebra A (denoted by S whenever it is clear which A is meant) is usually defined 
as the set of nonzero multiplicative linear functionals on A, and coincides with the pure 
state space of A. It is necessary for our purposes to deal with the (Gelfand) topology 
O(E^) directly, equipped with its natural structure as a frame (cf. Appendix lA.Sp . This 
frame can be constructed in a way that generalizes to commutative C*-algebras in topoi. 
This was first shown by Banaschewski and Mulvey (see [Ij and references to earlier work 
therein), but for our present computational purposes it is more convenient to follow the 
reformulation of the constructive theory of the Gelfand spectrum in [6] (see also [TllHjfTS]). 
In what follows, = {a £ A \ a* = a} denotes the self-adjoint part of a C*-algebra A, 
and A"^ = {a S [ a > 0} is its positive cone. 

1. The positive cone A~^ of a commutative C*-algebra A is a distributive lattice. Define 
an equivalence relation ~ on A^ by putting a ^ b whenever there are integers 
n, m € N such that a < nb and b < ma. The quotient 

LA = A+/r. (2.1) 

is again a distributive lattice. Decomposing a € A^a, as a = — (with G A"^) 
in the usual way, there is a surjective lattice homomorphism ^sa La given by 
a I— > [a^] (which restricts to the canonical projection A"*" La for a E A^). 

2. For a G A'^ with image [a] G La and U G ¥{La) (i.e. the power set of La)-, we 
say that [a] < [/ iff for all g > there exists a finite subset Uq Q U such that 
[{a-q-l)+]<yUo. 

3. The frame 0{T,a) is given by 

0{^a) = {U e DLa \x<iU^xeU}, (2.2) 
where DLa is the poset of all lower sets in La, ordered by set-theoretic inclusion^ 

This procedure simplifies when A is finite-dimensional, in which case La is a finite 
lattice. In that case, since [{a — q)^] = [a] for small enough q, one simply has x <} U iS 
X <\/ U , and the condition x<|[/^xGC/in (j2.2p holds iff [/ is a (principal) down set, 
i.e. U =lx for some x G La (not the same x as the placeholder x in (12. 2p ). Hence for 
finite-dimensional A we have 

0(Sa) = {ix I X G La}. (2.3) 

For A = C", step 1 yields = (M")+. One has (ri, . . . ,r„) ~ (si, ■ ■ ■ ,Sn) just in 
case that = iff Sj = for all i = 1, . . . n. Hence each equivalence class under ^ has 
a unique representative of the form . . . , with fcj = or fcj = 1; the preimages of 
such an element of La in A'^ under the natural projection A'^ A~^ / ~ are the diagonal 
matrices whose i'th entry is zero if fc, = and any nonzero positive number if A;^ = 1. 
The partial order in La is pointwise, i.e. [ki, . . . ,kn] < iS^ ^ h for all i. 

Hence Lc" is isomorphic as a distributive lattice to the lattice V{'C"') of projections in 
C", i.e. the lattice of those projections in M„(C) that are diagonal matrices: under this 

'^A lower set in a poset P is a subset L C P such that x £ L and y < x impHes y £ L. 
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isomorphism [ki, . . . , corresponds to the diagonal matrix diag(A;i, . . . , A;„). If we equip 
V{C^) with the usual partial ordering of projections on the Hilbert space C", viz. p < q 
whenever p C q C" (which coincides with their ordering as element of positive cone of 
the C*-algebra M„(C)), then this is even a lattice isomorphism. 

Consequently, ©(Sc") consists of all sets of the form [p, p G ^(C"), partially ordered 
by inclusion. Of course, this means that 

O(Scn) ^ V{C"'), (2.4) 

under the further identification of |p € P('P(C")) with p € V{C"'). This starts out just as 
an isomorphism of posets, and turns out to be one of frames (which in the case at hand 
happen to be Boolean). To draw the connection with the usual spectrum C" = {1, 2, . . . , n} 
of C", we note that the right-hand side of (j2.4p is isomorphic to the discrete topology 
0(C") = P(C") of C" under the isomorphism (of lattices and even of frames) 

77(C") % 0(C"); 
diag(A:i,...,A;„) ^ {i G {1, 2, . . . , n} | fc^ = 1}. (2.5) 
We now describe the Gelfand transform, which in general is given by 

A ^ C(S,C); 
a I— a; 

a{uj) = uj{a). (2.6) 
Let a = (ai, . . . , a„) G Cg^ = M". With S realized as C", this just reads 

a{i) = ai, (2.7) 
for a : C" — > C. The induced frame map is given by 
a-^ : 0(C) ^ 0(C"); 

U ^ {^(£{l,2,...,n}\a^eU}. (2.8) 

By ()2.5p . this is equivalent to 

: 0{C) V{C)- 

U ^ diag(xi/(ai), . . . ,Xl/(«n))- (2-9) 

For a = a* we may regard the Gelfand transform as an isomorphism Asa, CC^jM), and 
(|2.9p may be rewritten as 

: 0(M) ^ P(C"); 

U ^ [ae U], (2.10) 

where U £ ©(M), and the right-hand side denotes the spectral projection xc/(fl) defined 
by the self-adjoint operator o on the Hilbert space C". 

Finally, we write the usual correspondence between states tp on a commutative C*- 
algebra A and probability measures fi^ = n on its spectrum S in a way that can be 
generalized to topos theory. In the usual setting, one may define the value of on each 
open E £ 0{T,) by means of 

H{E) = sup{V'(a) I < a < l,supp(a) C E}, (2.11) 

where instead of < a < 1 we could just as well write < a < 1. Using (12. 4p . for A = C" 
this implies that /i : V{C^) — > M"*" is given by 

/x(p)=V(p). (2.12) 
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3 Spectrum of the Bohrification of M„(C) 

We now use the insights of the previous section to compute the spectrum — more 
precisely, its associated frame ©(S^) — of the Bohrification AoiA = M„(C) in the topos 
T{A). This may be done by implementing the three-step program of the previous section, 
giving the appropriate topos-theoretical meanings to the various constructions involvedcl 
For simplicity we write L for the lattice La in T{A); similarly, E stands for S^. 

To begin with, for arbitrary A the lattice L can be computed "locally", in the sense 
that L(C) = Lc US], so that by dH]) one has L(C) = C+/ ~. Let V{C) be the (Boolean) 
lattice of projections in C, and consider the functor C V{C)^ where the arrow C D 
in C{A) induces the inclusion map V{C) ^ V{D). It follows (cf. the preceding section) 
that we may identify L{C) with V{C) and hence we may identify the functor L with the 
functor V. We will make this identification in what follows. 

Second, whereas in Sets (j2.3p makes 0(S) a subset of L, in the topos T{A) the frame 
0(S) is a subobject 0(S) ^ , where VL_ is the subobject classifier in T{A). It then 
follows from ()A.14p that 0(S)(C) is a certain subset of Sub(7^|c'), the set of subfunctors 
of the functor V : C{A) Sets restricted to |C C C{A). To explain which subset, define 

Subrf(Ptc) = {S e^nh{V^c)\'^D^C3xDeV{D):S{D)=[xD}-, (3.1) 

In other words, Subrf('P|C') consists of those subfunctors S of V^c that are locally (princi- 
pal) down-sets. It then follows from (|2.3p and the local interpretation of the relation < in 
T{A) that the subobject ©(S) ^ Vt^ in T{A) is the functor 

0(S)(C) = Subrf(Ptc); (3.2) 

the map 

C(E)(C < D) : 0(S)(C) ^ C(S)(L'), 

defined whenever C C Z), is inherited from 0— (of which 0(S) is a subobject), and hence 
is just given by restricting an element of 0(2) (C) to fZ?. 
Writing 

Subrf(P) = {5 G Sub(7:') I G C(^) Bx^ G V{D) : 5(1?) =1x^1, (3.3) 

it is convenient to embed 'SivhdiV^c) ^ Subrf(7^) by requiring elements of the left-hand 
side to vanish whenever D does not contain C . We also note that if S is to be a subfunctor 
of V^c-, one must have S{D) C S{E) whenever D E, and that [xd '!ZixE iff xd < xe 
in V{E). Thus one may simply describe elements of (!)(S)(C) via maps 5 : C{A) V{A) 
such that: 

1. S{D) G P(i?); 

2. 5(1)) = whenever D (i.e. whenever C ^ D); 

3. S'(L') < ^(E;) whenever C <^ D C E. 

The corresponding element 5" of 0(2) (C) is then given by 



S{D) = iS{D), (3.4) 
^Technically, this means that one has to use the internal or Mitchell-Benabou language of the topos. 
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seen as a subset of V{D). Hence it is convenient to introduce the notation 

= {S:C{A)^V{A)\S{D)eV{D),S{D)<S{E)iiD(^E}- (3.5) 
= {S -.^C ^V{A)\S{D) (^V{D), S{D) <S{E)\iD <^E}, (3.6) 

in terms of which we have isomorphisms 

0(S)(C-1) ^ 0(E); (3.7) 
0{mC) = 0(S)tc (3.8) 

of posets and even of frames, provided we define the partial order on OiTi) and 0{T?)'^c 
pointwise with respect to the usual ordering of projections, i.e. 

S<T ^ S{D) < T{D) for all D G C{A). (3.9) 

Although (j3.5p and (j3.7p are special cases of (|3.6p and (|3.8p . respectively (namely for 
C = C • 1), we have singled them out for two reasons: 

1. 0(E) plays a special role because of the isomorphism 

Hom(l, 0(S)) ^ 0(S)(C • 1), (3.10) 

according to which each element S in (j3.5p may be seen as an "open" 1 — > 0(S). 

2. 0(S) is the key to the "external" description of ©(S) (see Appendix IA.3p . 

Namely, equipping the poset C{A) with the Alexandrov topologyjl this description is given 
by the frame map 

Til ■■ 0{C{A)) ^ 0(S), (3.11) 
given on the basic opens G 0{C{A)) by 

TT*^{]D)=x^D : E^liE^D); 

E^O (E^D). (3.12) 

The external description of 0(2) will be put to good use in Sections [5] and [H 
To close this section, let us make two clarifying remarks. 



1. The key identification (13. Sp eventually relies on C = C'^' for some k, and on C'^ having 
enough projections as a C*-algebra (hence a similar result holds for arbitrary von 
Neumann algebras [16j). 

2. The Doring-Isham 'Daseinization' map [101 [TS] leads to a specific association of 
some S G 0(S) with a quantum-mechanical proposition a G A in the usual (von 
Neumann) sense; cf. the Introduction. Thus we see that whereas in the traditional 
approach to quantum logic a single projection p G 'P{A) defines a proposition, in 
our 'Bohrian' approach a proposition S consists of a family of projections S{C), one 
for each classical context C: this is our version of complement arity0 See, however, 
(|4.12p for a map V{A) 0(S) relating traditional and intuitionistic quantum logic. 



^ Let P be a poset. The open subsets of P in the Alexandrov topology are the upper sets, i.e. those 
U P for which x £ U and x < y implies y £ U. Basic examples of such opens are up-sets U = '\x = {y 
-P I 2; < y}, which form a basis of the Alexandrov topology. In fact, '\x is the smallest open containing x. 

^"The connection between Bohr's notion of complementarity and the actual formalism of quantum me- 
chanics is beautifully described in two papers by our dedicatee [251 126) . 
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4 Intuitionistic quantum logic of M„(C) 

Thus our claim is that in (j3.5p with A = Mn(C) describes the correct quantum logic 

of an n-level system. We will now determine the Heyting algebra structure of 0{Y^). 
First, the top and bottom elements of 0{T,) are given by 

T(C) = 1 for ah C; (4.1) 
±{C) = for ah C. (4.2) 

The logical operations on 0{T,) may be computed from the partial order; cf. [30, §1.8]. 
First, we obtain 

(5AT)(C) = S{C)AT{C); (4.3) 

(5vr)(C) = S{C)\/T{C) (4.4) 

for inf and sup. The operation of (Heyting) implication (jA.lSp is given by the more 
interesting expressiorj^ 

P(C) 

{S T){C) = \/{p G V{C) I p < S{D)^ V T{D) yD^C}= /\ S{D)^ V T{D); (4.5) 

recall that each S is some projection in D, so that S{D)-^ = 1 — S{D). The derived 
operation of negation (jA.17|) is therefore equal to 

V{C) 

hS)iC) = /\ SiD)^, (4.6) 

which yields 

V{C) V(D) 

h^S){C) = A V ^(^)- (4.7) 

In general, this is by no means equal to S{C), so that our new quantum logic is indeed 
intuitionistic (as general topos theory suggests). The failure of the law of excluded middle 
may be illustrated by the following example for A = M^ijC). In that case, one has (see 
Section [8]) 

C{A) = C-1U{U ■ D2-U* \ U £ SU{3)} U{U ■ D:i-U* \ U € SU{3)}, (4.8) 

with 

D2 = {diag(a, a, 6) I a, 6 € C}; 

L>3 = {diag(a,6,c) I a,6,c G C}. (4.9) 
Now define S : C{A) ^ V{A) by 

S{C-1) = 0; 
S{U ■D2-U*) = U ■ diag(l, 1, 0) • [/*; 

S{U ■D^-U*) = l. (4.10) 



Naively, one would expect the right-hand side of (|4.5|l to be S{C)^ V T{C), but that would not define 
an element of 0(2). The notation /\^^'^^ in (|4.5p indicates that one takes a greatest lower bound over all 
S(D)^ \/T{D) that is constrained to lie in V{C). Analogously for the lowest upper bound V'^^'^' in dHZI- 
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This indeed defines an element of 0(2); see (13. Sp . Then (14. 7p yields 

(--5)(C-1) = 1, (4.11) 

which is clearly different from ^(C • 1) = 0. 

Finally, we briefly discuss an interesting map V{A) 0(T,), p i-^ Sp, given b}@ 

Sp{C) = pifpeC; 

= Oifp^C. (4.12) 

This map may be seen as an extremely crude analogue of the Doring-Isham 'Daseinization' 
map 5 \10\ I15j. in which the approximant 5{p)c to p at C is simply taken to be zero if C 
does not contain p. However, this map fails to preserve both V and A and is, in general, 
not even a lattice homomorphism when restricted to some Boolean part V{C) C V{A). 



5 Gelfand transform 

We now compute the Gelfand transform for A. For a general commutative C*-algebra 
^ in a topos T with spectrum S (which, we repeat, is really given by the corresponding 
frame ©(S)) one has [1] 

As. = C{T,,m ^ Frm(0(M),0(E)), (5.1) 

where the right-hand side is the definition of the middle term (which is just a convenient 
notation). This reduces to the usual Gelfand transform in the topos Sets, where C(S,]R) 
happens to have its usual meaning of continuous functions of S to M^l To understand 
the general case, one has to distinguish between: 

1. the set HomFrm(C'(M)) C'(S)) of internal frame maps from the frame C(M) of (Dedekind) 
real numbers in T to the frame 0(Ti) (i.e., the set of those arrows from ©(M) to 
0(S) that happen to be frame maps as seen from within T); 

2. the o6jeci Frm(C'(M), ©(S)) in T defined as the subobject of the exponential O(S)'^® 
consisting of (internal) frame maps from OiW) to C(S). 

The connection between 1. and 2. is given by the bijective correspondence [30i. p. 20] 
between C — > and A x C —>■ B; taking C = 1 (the terminal object in T), we see that 
an element of the set Hom(74, B) corresponds to an arrow 1 — > B"^. 
We now take T = T{A), in which case ()A.12h yields 

Frm(C>(M), 0(S))(C) = NatFrm(0(M)tc, O(^)tc), (5.2) 

the set of all natural transformations between the functors 0(M) and C'(^), both restricted 
to I C C C{A), that are frame maps. This set can be computed from the external 
description of frames and frame maps explained in Appendix lA.Si As before, the poset 
C{A) and its open subsets of the type |C are equipped with the Alexandrov topology. 
First, the frame Oi^i^c external description 

TT^i: 0(TC)^0(TCxM), (5.3) 

^^This map was independently proposed by our M.Sc. student Ronnie Hermens and by the referee. 
This is because in Sets both E = E and R = R are so-caUed sober spaces |30l Def. IX. 3. 2], in which 
case C(E,R) is isomorphic to Frm(0(R), C'(E)) through / ^ 
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where ttk :|C xM— >|C is projection on the first component. The special case C = C • 1 
yields the external description of 0{M) itself, namely 

TT^' : 0{C{A)) ^ OiCiA) X M), (5.4) 

where this time (with some abuse of notation) the projection is ttk : C{A) x M ^ C{A). 
Second, the frame OC^i^^c has external description 

7r£:0(TC)-0(S)tc, (5.5) 

given by (j3.12p with the understanding that D ^ C (the special case C = C • 1 then 
recovers the external description (I3.1ip of 0(S) itself). 

It follows that there is a bijective correspondence between frame maps 

^®TC ^ 0(S)tc 

in T(A) and frame maps 

(^^:0(TCxM)^0(S)^c (5.6) 
in Sets that for any D D C satisfy the condition 

vWDxR)=x^D- (5.7) 

Indeed, such a map ip'^ defines an element ip*^ of Nat((!)(M)|c', C'(S)-|-c) in the obvious way: 
for D €tC, the components (p*^{D) : C'(M)(D) C'(S)(Z)) of the natural transformation 
i.e. 

^^{D):0{]Dxm.)^0{T.)^D, (5.8) 

are simply given as the restriction of 99^ to 0(|D xM) c 0(1 CxM); cf. (IA.26P in Appendix 
IA.3I This is consistent, because ()5.7p implies that for any U G ©(M) and C D Q E one 
has 

y,U^ExU){F)<y,*c{1DxR){F), (5.9) 
which by (j5.7p vanishes whenever F ^ D. Consequently, 

^^(T-E X C/)(F) = OifF ^ (5.10) 

so that ip*^{D) actually takes values in 0{T?j^£, (rather than in 0{Ti)^c^ might be 
expected). 

Denoting the set of frame maps ([STG]) that satisfy ([STT]) by Frm'(0(tC x M), 0{T.)^c), 
we obtain a functor Frm'(C'(T- x R),0(S)|_) : C{A) Sets, given by 

C^Frm'(0(TC xR), 0(^)10), (5.11) 

with the stipulation that for C D the induced map 

FVm'(0(TC X M),0(S)|c) ^ Frm'(0(tZ) x M),0(S)|b) 

is given by restricting an element of the left-hand side to D x R) C 0{]C x R); this 
is consistent by the same argument (|5.10p . 

The Gelfand isomorphism ()5.ip therefore becomes an arrow 

^^Frm'(0(T- xR),0(E)|_), (5.12) 
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which, using (11.50 . means that one has a compatible family of isomorphisms 



C ^ Frm'(0(TC X M),0(S) 



a ^ : 0(TC X M) ^ (5.13) 

On basic opens ]D x U G 0(1 C x M), with D ^ C, we obtain 

a"^(TL»x;7) : E ^ [a (£ U] if E ^ D; 

E ^Oif E ^ D, (5.14) 

where [a G U] is the spectral projection of a in [/ (cf. (I2.10[) ): as it lies in V{C) and 
C D E, [a G [/] certainly lies in V{E), as required. We extend to general opens 
in |C X M by the frame map property, and note that (|5.7p for ip^ = is satisfied^ 

6 Kochen— Specker Theorem 

We now work out our abstract formulation [15j of the Kochen-Specker Theorem [2lj, with 
an indication how to prove it. Our reformulation is in the spirit of Isham and Butterfield 
|18j . but we feel our version is more powerful, especially from a logical perspective!^ 
Indeed, it is suggested by our formalism: 

For n > 2, the Gelfand spectrum S of Mn{C) has no points. 

Some explanation is in order. We recall that the "space" S is really defined by its associ- 
ated "topology", namely the frame 0(S). Informally, a point of S is an arrow oi : 1 — > S 
in the topos T{A), but in the absence of S this formally denotes a frame map 

a* : 0{^) ^ 0{1) = n (6.1) 

in T{A). Here is the truth object or subobject classifier in T{A). Hence our Kochen- 
Specker Theorem states that there are no such frame maps. 

To show that this claim is equivalent to the usual Kochen-Specker Theorem, we use 
the external description of frames and frame maps (see Appendix IA.3I and the previous 
sections). The external description of ©(S^has already been given in (j3.1ip : the external 
description of Q is simply the identity mapcj 

id : 0{C{A)) ^ OiCiA)), (6.2) 



^"^It is not quite obvious that the Gelfand transform is an isomorphism, but this follows from the general 
theory [l]. In the special case that C is maximal, though, in which case IC — {C}, the isomorphism 
property is a consequence of the fact that any frame map 0{M.) —+ 'P(C) is of the form [/ h-> [a G f/] for 
some a € Csa (there is an analogous statement for spectral measures). To prove this, note that C = C", 
so that 7-'(C) = 0{{1,2, . . . ,n} (in the discrete topology). Then because both {1,2, ... ,n} and R are 
sober, there is a bijection between frame maps : 0(R) — > 0{{l, 2, . . . , n}) and (continuous) functions 
A : {1, 2, . . . ,n} ^ R. The A(i) are the eigenvalues of a, and the given map 0{M.) ViC) provides the 
pertinent spectral projections. 

^^Our statement that a certain locale has no points has a logical interpretation in terms of (the lack of) 
models of a so-called geometric theory [1^, and is, in our opinion, considerably more revealing than the 
claim that some presheaf without further structure lacks global sections (i.e. points). As explained below, 
this logical perspective also suggests a wholly new type of proof of the Kochen-Specker Theorem. 

^®For any space (or even locale) X, the external description of the subobject classifier in Sh(X) is 
id : 0{X) 0(X). 
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where 0{C{A)) is the Alexandrov topology on the poset C{A). Hence the external descrip- 
tion of (j6.ip is a frame map 

a* : ^ 0{C{A)) (6.3) 

in Sets that satisfies the constraint 

a* ottJ = idc)(c(A))- (6-4) 

If we regard (I3.1ip as the inverse image map vr^ = vr^^ of a "virtual" bundle 

7rs:S^C(A), (6.5) 

and similarly look at (j6.3p as the inverse image map ci* = cr~^ of a "virtual" continuous 
map o" : C{A) — > S, then the constraint (j6.4p is just the pullback of the rule vr^ o cr = ids 
defining a continuous cross-section a : C{A) — > S of the virtual bundle (|6.5p . In this virtual 
(or pointfree) sense, our Kochen-Specker Theorem therefore states that the bundle (16. Sp 
has no continuous cross-sections. 

Using (j3.12p . we see that (|6.4p is explicitly given by 

^*ixic) =]C (6.6) 

for all C G CiA). We identify C'(S)|c m ^ with 

0(S)tc = {5 G 0(S) I S(i?) = OVi? ^ C} 

= {SeO{^)\S<x^c}. (6.7) 

Since a* is a frame map, if 5 G 0(S)|C' and hence 5 < XtCj then cr*{S) < o"*(x|c) =TC 
by (|6.6p . so that a* restricts to a frame map 

C7^:0(S)^C-0(TC). (6.8) 

Now take a G Cga- Combining (j6.8p with the Gelfand transform (j5.13p . we obtain a frame 
map 

a^oa^^ : 0(TC X M) ^ 0(TC). (6.9) 

It can be shown that any frame map 0{]C x M) ^ 0{]C) is the inverse image map of a 
continuous function |C — ^jC x so that 

^c°«~' = ^(;c), (6.10) 

for some continuous V(^a,c) •TC' -^1 C x M. Furthermore, the constraint ()5.7p satisfied by 
= and the constraint (j6.4p satisfied by o"^ imply that V(a,c) takes the form 

V(^a,c)iD) = iD,Vc{a)), (6.11) 



^"^ This is because C(j4) and R are both sober; see footnote 1131 For R this is well known; we provide 
a proof for C{A). A space X is sober iff each irreducible closed subset S C X is the closure of a unique 
point in S. The closed subsets of a poset in the Alexandrov topology are the lower sets, and the closure 
of a point x is the downset j x. The irreducible closed subsets are the directed lower sets S (i.e. 5 is a 
lower set and if o, 6 £ S then there exists c £ S such that a < c and b < c (cf. |22l p. 291]). We apply 
this to X = C{A). The directed sets S in C{A) are those sets whose elements are mutually commuting 
subalgebras, and for which C,D £ S implies the existence oi E £ S containing C'*{C,D). Hence each 
directed lower set contains C*{C,D) whenever it contains C and D. Since for A = M„(C) each subset of 
C{A) that consists of mutually commuting subalgebras is finite, it follows that each directed lower set S is 
the downset of the C*-algebra generated by the elements of S. This proves that C{A) is sober. 
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for some Vc{a) £ M. For fixed C and a € Cgn, for each D D C and U € 0{M.) we define 
S{D,u) e C'(5^)tc by 

= E ^ Oif E ^ D. (6.12) 

Using (j5.14p and (I6.1ip . we then find that (I6.10p is equivalent to the following requirement: 

c^h{S(D,u)) = ]DifVc(,a) eU; 

= $ifVc{a)^U, (6.13) 

for all D D C and U G 0(M). Using the property 

[fia)eU] = [aGr\U)] (6.14) 

for each (bounded measurable) function / : R — > R, we infer that ()6.13p can only be 
consistent if 

Vcifia)) = f{Vc{a)). (6.15) 

Finally, take D ^ C. Because and a'^ are both restrictions of the same map a* (see 
(I6.8I) ). we have 

Vc{a)=VD{a). (6.16) 

Hence we may simply write Vc{a) = Voia) = V{a), and regard the map a i-^ V{a) as 
a valuation that assigns a sharp value to each observable a £ M„(C)sa- This valuation 
satisfies the 'functional composition principle' (|6.15p and the 'noncontextuality require- 
ment' (|6.16p . which are exactly the assumptions of the original Kochen-Specker Theorem 
[23] (see also [33] for a very clear discussion of these assumptions). We conclude that the 
statement that "S has no points" is equivalent to the Kochen-Specker Theorem. 

We close this section by giving yet another reformulation of it, which might have the 
advantage of admitting a direct proof (in our opinion, the known proofs of the Kochen- 
Specker Theorem are obscure). Following the literature \22 \ \30 \ [2T]. we introducj^ 

pt(S) = {frame maps/ : 0($]) ^ 0(1)}, (6.17) 

simply defined in Sets; recall that 1 denotes any singleton set 1 = {*}. The set pt(S) is 
topologized by declaring that the open sets are those of the form 

pt(5) = {p*Gpt(S)|/(5) = *}, (6.18) 

for each S € C(5]); see |30], §IX.3]. An alternative description of pt(S) is as a subset Pt(S) 
of 0(S), consisting of all P £ 0(T,) that satisfy the conditions: 

1. P / T (see gU); 

2. U AV <P implies U < P or V < P. 



^*If E were a genuine space whose topology is sober, each frame map in (|6.17|l arises from a map 
p : 1 ^ E, i.e. from a point of E. Hence the name pt(E). 
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The topology on Pt(S) is given by the opens 

Pt(S) = {Pe Pt(S) \ S^P}. (6.19) 
A homeomorphism pt(S) ^ Pt(S), denoted by p <-> P, is given by 

P = \/{5g 0(S) |p*(S) = 0}; (6.20) 
p*{S) = if S <P; (6.21) 
= * if S ^P. (6.22) 

The point of introducing the space pt(S) is that any frame map a* : 0(S) — > 0{X) 
into the topology of a genuine space X (which will be C{A) in what follows) factors as 

a*=W-^opt, (6.23) 

for some continuous function a : X ^ pt(S), where pt : 0(T,) — > C(pt(S)) is given by 
(j6.18p . Conversely, any continuous a defines a frame map a* by ()6.23|) and hence one 
has a bijective correspondence between frame maps a* : 0{T,) 0{X) and continuous 
functions a : X ^ pt{T,). Similarly with a : X ^ Pt(E). Taking ()6.4p into account, our 
reformulation of the Kochen-Specker Theorem may then be expressed as follows: 

There exists no continuous map a : C{A) pt(S) that for each C G C{A) 
satisfies a-i(pt(xtc) =TC. 

Using Pt($]) instead of pt($]) (which has the advantage that continuity of a : C{A) Pt(S) 
translates into inverse monotonicity) , the Kochen-Specker Theorem reads: 

There exists no map a : C{^A) Pt(S) that for each inclusion C Q D satisfies 
d-{D) < (t{C) and for each pair C, D £ C{A) satisfies a{D) ^ XTC C D. 



7 State-proposition pairing 

We now compute the particular state-proposition pairing (II. Sh . which we repeat for con- 
venience: 

(l<^>f7) = (l^O(S)^^'ll). (7.1) 

Here ■0 is a state on the C*-algebra Mn{C), and fi is the induced probability measure (more 
precisely: valuation) on S; see the Introduction. As opposed to the usual probabilistic 
pairing taking values in the interval [0, 1], the pairing (j7.ip takes values in the subobject 
classifier of T{A). It can be shown (cf. Appendix IA.2P that 11(C) consists of all upper 
sets in | C, which means that each element X G ^(C) is a subset of C{A) with the 
properties that D € X must satisfy D ^ C, and that if D G X and E D D, then E G X. 
Each Q{C) is a Heyting algebra in Sets, partially ordered by set-theoretic inclusion, with 
the empty upper set as bottom element, and the maximal one |C as top element. 

In principle, {ip,S) is a natural transformation with components {'ip,S){C) at each 
C G C{A), but by naturality these are all given once the component at the bottom element 
C • 1 of C{A) is known. In somewhat sloppy notation, we may therefore regard {ip,S), 
identified with (V',5')(C • 1), as an element of the set Q{C ■ 1) of all upper sets in C{A). 
Consequently, {ip, S) is simply a certain upper set in C{A), which turns out to be 



{^,S) = {CeC{A)\^{S{C)) = l}. 



(7.2) 
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In words, the "truth" of {ip, S) consists of those classical contexts C in which the proposi- 
tion S{C) is true in the state ip in the usual sense (i.e. has probabilty one). Here we have 
identified the arrow S : C'(S) in (j7.1|) with an element of 0(11) as given by (|3.5|) (see 
Section ED, so that S{C) G V{C) C M„(C), and hence ip{S{C)) is definedEl 

Let us note that (j7.2p indeed defines an upper set in C{A). If C C L) then S{C) < S{D), 
so that tpiSiC)) < ipiSiD)) by positivity of states@ so that ijiS{D)) = 1 whenever 
V'(5'(C)) = 1 (given that iIj{S{D)) < 1, since ip{p) < 1 for any projection 

To derive (j7.2p . we note that fi : 0{'S) is a natural transformation, defined by 

its components fic : C(5)(C) M.f{C). It follows from ^ Corollary D4.7.3] that 
M^(C) = L(| C, M"*"), the set of all lower semicontinuous functions from | C to M^". 
Generalizing (|2.12p and making the identification (j3.8p . it is easy to show that 

is given by 

for D ^ C (see also Section 6 of |15j). Finally, for a : 0(S) — > and r 
one needs a formula for |cr = t]c : C'(S)(C) — > ^l(C), nameljQ 

la = rjciS) = {De]C\ aoiS) = td(5)}. (7.4) 



(7.3) 

: 0(S) ^ M+ 



8 Parametrization of C(M„(C)) 

We start with a computation of the poset C(M2(C)) of unital C*-subalgebras of M2(C). 
It is elementary that M2(C) has a single one-dimensional unital C*-subalgebra, namely 
C • 1, the multiples of the unit. Furthermore, any two-dimensional unital C*-subalgebra 
is generated by a pair of orthogonal one-dimensional projections. The one-dimensional 
projections in M2(C) are of the form 

where {x,y,z) £ satisfies x"^ + y"^ + z'^ = 1. Thus the one-dimensional projections in 
M2(C) are precisely parametrized by 5^. We obviously have l—p{x, y, z) = p{—x, —y, —z), 
and since the pairs (p, 1 — p) and (1 — p,p) define the same C*-subalgebra, it follows 
that the two-dimensional elements of C(M2(C)) may be parametrized by S"^/ ~, where 
{x, y, z) ~ {—X, —y, —z) (in other words, antipodal points of S"^ are identified). This space, 
in turn, is homeomorphic with the real projective plane MP^, i.e. the set of lines in 
passing through the origin, or, equivalently, the space of great circles on S"^ . This space 
has an interesting topology (which is quite different from the Alexandrov topology on the 

^^Expression (I7.2|l would gain physical content when combined with the Doring-Isham 'Daseinization' 
map |10l 115) : see point 2 at the end of Section [S] However, as it stands it already explicitly displays the 
non-binary truth values that are typical for the topos-theoretic approach to quantum physics. 

■^"in case that '0 is a vector state induced by a unit vector ^ G C", this is the trivial property that 
* G S{C)C" implies * G S{D)C" . 

^^In the vector state case, this means that C contributes to the upper set (-0, S) iff lies in the image 
of the projection S[C) in C". This is reminiscent of certain ideas in [17) . 

^^Let C be a category with associated topos Sets*^ ^ . Let X,Y : Sets be presheaves in this 

topos, let CT, T : X — ^ y and take A £ C and x G X{A). Then the natural transformation [cr = r] : X — > n 
is given by its components \(t — t^a '■ X{A) fl{A) as x i-^ {f : B ^ A \ (7b(X/(x)) = TB{Xf{x))}. 
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poset C{A)), but in the present paper we ignore this aspect and just conclude that we may 
parametrize 

C(M2(C)) ^ *UMP^ (8.2) 

where * stands for C • 1. A point € S^/ ~ then corresponds to the C*-algebra 

C[x,y,z] generated by the projections {p{x,y, z),p{—x, —y, —z)}. The poset structure of 
C(M2(C)) is evidently given by * < [x,y,z] for any [x,?/, z] and no other relations. 

Let us now generalize the argument to determine C(M„(C)) for any n. In general, one 

has 

C(M„(C))= ]J C{k,n), (8.3) 

k=l,...,n 

where C{k, n) denotes the collection of all A;-dimensional commutative unital C*-subalgebras 
of Mn{C). To parametrize C(A;, n), we note that each of its elements C is a unitary rotation 
C = UDU*, where U € SU{n) and D is some subalgebra contained in the algebra of all 
diagonal matrices. This follows from the case k = n, since each element of C{k, n) with 
k < n is contained in some maximal abehan subalgebra@ Hence 

C{n,n) = {U -Dn-U* \U eSU{n)}, (8.4) 

with Dn = {diag(ai, . . . , a„) | ai G C}. For k < n, C{k,n) is obtained by partitioning 
{1, . . . , n} into k nonempty parts, and demanding Oj = aj for i,j in the same part. How- 
ever, because of the conjugation with arbitrary U € SU{n) in (18. 4p . two such partitions 
induce the same subalgebra precisely when they permute parts of equal size. Such per- 
mutations may be handled using Young tableaux [11]. As the size of a part is of more 
interest than the part itself, we define 

Y{k,n) = {(ii, . . . ,ik)\{)< ii < i2 < ■ ■ ■ < ik = n, ij+i - ij < ij - ij-i} 

(where iq = 0) as the set of partitions inducing different subalgebras. Hence 

C{k,n) ^ {{pi,...,Pk) G7'(C"), {ii,...,ik) €Y{k,n) 

I dim{lm{pj)) = ij - pj Apji = for j 7^ /}. 

Now, since d-dimensional orthogonal projections in C" bijectively correspond to the d- 
dimensional (closed) subspaces of C"' they project onto, we can write 

C{k,n) ^ {(Fi, . . . ,14) : (ii, . . . ,4) G Y{k,n),Vj £ Gr(i,-i,_i, n) | V.nVj, = for j + /}, 
where 

Gr(d, n) = U{n)/{U{d) x U{n - d)) (8.5) 

is the well-known Grassmannian, i.e. the set of all d-dimensional subspaces of [13]. In 
terms of the partial flag manifold 

k 

G(ii, . . . ,iA;;n) = Gr(zj - Zj_i,n - ij-i), (8.6) 
i=i 

^^For k = n, note that C € C{n,n) is generated by n mutually orthogonal projections pi, . . . ,pn, each of 
rank 1. Each pi has a single unit eigenvector Ui with eigenvalue 1; its other eigenvalues are 0. Put these Ui 
as columns in a matrix, called U. Then U*PiU is diagonal for all i: if (ci) is the standard basis of C", one 
has Uci = Ui for all i and hence U*PiUei — U*PiUi = U*Ui — e^, while for i ^ j one finds U'piUej = 0. 
Hence the matrix U*piU has a one at location ii and zero's everywhere else. All other elements a £ C are 
functions of the pi, so that U*aU is equally well diagonal. Hence C = UD„U* , with Dn the algebra of all 
diagonal matrices. 
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for (ii 



. . . , ife) € Y{k, n) (see [H]), we finally obtain 



C{k,n) ^ G G(i;n) : i G ^(A;,^)}/ 



(8.7) 



where i ~ i' if one arises from the other by permutations of equal-sized parts. 

Let us show how (18. 2p is recovered from the above method. First, for any n the set 
C(l,n) has a single element *, as there is only one Young tableau for k = \. Second, we 
have F(2,2) = {(1,2)}, so that 

C(2, 2) ^ G(l, 2; 2)/S{2) = Gr(l, 2) x Gr(l, l)/5(2) ^ Gr(l, 2)/5(2) ^ CPV5(2) = MP^. 

A Sheaves, topoi and Heyting algebras 

A.l Basic sheaf theory 

We will only use a few basic categories: 

1. The category P defined by a partially ordered set (also called P), which is seen as 
a category by saying that p,q P are connected by a single arrow iS p < q, with 
special cases: 

(a) P = 0{X), the topology on a space X, the partial order being by set-theoretic 
inclusion; 

(b) P = C{A), the poset of unital commutative C*-subalgebras of a unital C*- 
algebra A (which in this paper is usually A = M„(C), the C*-algebra of n x n 
complex matrices), again partially ordered by set-theoretic inclusion. 

2. The category Sets of sets (as objects) and functions (as arrows), based on the usual 
ZF-axioms. 

3. For any category C, the category C = Sets'' ^ of (covariant) functors C°p — > Sets, 
with natural transformations as arrowsQ with obvious special cases: 



(c) The category Sh(X) of sheaves on X, which is the full subcategory of 0{X) 
defined by the following condition: a presheaf F : 0{X)°'p — s- Sets is a sheaf 
if for any open U G 0{X), any open cover U = UjC/j of U, and any family 
{si G F{Ui)} such that F{Uij < Ui){si) = F{Uij < Uj){sj) for all there is 
a unique s G F{U) such that Si = F{Ui < U){s) for all i. Here Uij = Ui (1 Uj 
and F{V < W) : F{W) F{V) is the arrow part of the functor F, defined 
whenever V CW. Using the concept of a limit, we may write this as 



(a) 
(b) 



T{A) = Sets^(^); 
0{X) = Sets<^(^)' 



the category of so-called presheaves on a space X; 



F{U) = lim,F(C/,). 



(A.l) 



Here is the opposite of a category C, which has the same objects as C and also the same arrows, 
but the latter go in the opposite direction. If C = P is a poset, this just means that in the partial 
order is reversed. 
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4. The category E[X) of etale bundles vr : — > AT over A, where vr is a local ho- 
meomorphismj^ and the arrows between vry : Y ^ X and nz '■ Z ^ X are those 
continuous maps ^j: -.Y ^ Z that satisfy ttz oip = vry . 

It is important for some of the more technical arguments in this paper that for any 
poset P, the category Sets^ is equivalent to the category Sh(P) of sheaves on P with 
respect to the so-called Alexandrov topology (see footnote [9l) . The equivalence 

Sets^ ~ Sh(P) (A.2) 

is given by mapping a functor F_: P —> Sets to a sheaf F : 0{P)°^ Sets by defining 
the latter on basic opens by 

F{]x)=F{x), (A.3) 

extended to general Alexandrov opens by (|A.ip . Vice versa, a sheaf F on P immediately 
defines F_ by reading (jA.SP from right to left. In particular, we have 

T{A) ^ Sh(C(A)), (A.4) 

where C{A) is understood to be equipped with the Alexandrov topology. 

Another useful equivalence is E{X) ~ Sh(A). The functor E{X) Sh(A) establishing 
half of this equivalence is given hy F t-^ F, F(U) = T{U, F), that is, the set of continuous 
cross-sections U ^ F, with functoriality given by restriction. In the opposite direction, 
the pertinent functor Sh(A) — > E{X) associates a bundle to a sheaf F whose fiber (or 
"stalk" ) at X G A is 

Fx = \mio^^x)F{U) ^ {[s]^ I s e F{U), U £ 0.(A)}. (A.5) 

Here the colimit in the first expression is taken over all U G Ox{X), the set of all open 
neighbourhoods of x. The right-hand side provides an explicit expression for this colimit, 
in which the equivalence class [s]x (the germ of s at x) is defined by saying that s t 
for s e F{U) and t G F{V), U,V e Ox{X), when there exists W € Ox{X) such that 
W C. U CiV and s^y = t^iy. The topology on F is given by declaring that 

B{F) := {s{U) I U E 0(A), s G F([/)} (A.6) 

is a basis of 0{F), where the cross-section s : U ^ F is defined by s{x) = [s]x- See 
[301 §11.6]. This equivalence assumes a particularly simple form when X = P is a poset 
equipped with the Alexandrov topology [T2| §14.1]. In that case, the bundle defined by a 
functor P : P — > Sets, or rather by the associated sheaf F as in ()A.3p . has fibers 

Fx = F{x) (A.7) 

and a topology generated by the basis 

B{F) = {Bx,s I X e P, s e Fix)}; 

Bx,s = {Ei^ < y)(5) I y G P, X < y], (A.8) 

where F_{x < y) : F_{x) F_[y) is the arrow part of F_. This follows from ()A.6p because 
for U,V (z Ox{X) there is a smallest W ^ U OV containing x, namely ] x. Consequently, 

^^That is, each p £ B has an open neighbourhood U for which 7r((7) is open in X and homeomorphic to 
U through TT 30, §11.6]. 
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if U =|x and s G r{U,F) in the above analysis, one has s = F_{x < y){s), which leads to 

For example, our internal C*-algebra A may be described as an etale bundle A. It is 
immediate from (jl.Sp and ()A.7p that the fibers of A are 

Ac = C, (A.9) 

so that in passing from A S '^(A) to A G £'(C(A)) we have replaced the tautological 
functor by the tautological bundle. According to (|A.8j) . the topology on A is generated 
by the basis opens 

Ba,c = {a e D \ D ^ C}. (AAO) 

Here a (z C, and the open (jAAOh tracks this element as it embeds in all possible -D's in 
which C is contained; here a G -D is an element of the fiber A^ above D, to be distinguished 
from a (z C which lies in the fiber Ac above C. 

A. 2 Basic topos theory 

This paper is mainly concerned with the categories T{A) and Sh(C(A)), the latter with 
respect to the Alexandrov topology. These categories are examples of topoi. The advan- 
tage of working in a topos is that most set-theoretic reasoning can be carried out, with 
the restriction that all proofs need to be constructive (i.e. cannot make use of the law of 
the excluded middle or the Axiom of Choice). Specifically, a topos is a category with the 
following ingredients (all unique up to isomorphism): 

1. Terminal object. This is an object called 1 such that for each object A there is a 
unique arrow A — > 1. In Sets this is any singleton set *. In T(A) and Sh(C(A)) 
(and more generally in C), it is the constant functor taking the value *. 

2. Fullbacks. These generalize the fibered product B Xj^ C = {{b,c) ^ B x C \ f{b) = 

g{c)} of B ^ A and C -^^ A in Sets into a pullback square with appropriate 
universality property. Cartesian products are a special case. In C (and hence in 
T(A) and Sh(C(A))), pullbacks may be computed "pointwise"; see [301 §1-3]. 

3. Exponentials. These generalize the idea that the class B^ of functions from a set A 
to a set B is itself a set, and hence an object in Sets, equipped with the evaluation 
map ev : A X B"^ ^ B. In Sh(X) one may take [301 §11.8] 

F^([/) = Nat(G|t/,i^c/), (A.ll) 

the set of natural transformations between the functors G and F, both restricted 
to 0{U) (i.e. defined on each open F C [7 instead of all V G 0{X)). The map 
evfj : G{U) x Nat(G|[7, F|^) — > F{U) is the obvious one, sending {g,9) to Ou{g). By 
()A.4p . in T(A) one analogously has 

F^(C) = Nat(G^c>ZTc) (A.12) 

at each C S C(A), where F_^(j is the restriction of the functor F_ : C(A) — > Sets to 
t C C C(A). In particular, since C ■ 1 is the bottom element of the poset C(A), one 
has 

F^(C • 1) = Nat(G,F). (A. 13) 
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4. Subobject classifier. This generahzes the idea that one may characterize a subset A C 
B by its characteristic function XA ■ B ^ {0,1}. Subsets generahze to subobjects, 
i.e. monic ("injective") arrows A B, and in a topos there exists an object fl 

(the subobject classifier) with associated arrow 1 ("truth") such that for any 

subobject A ^ B there is a unique arrow 5 ^ for which B <^ A ^ 1 IS a 
pullback of B Q and 1 Q. Conversely, given any arrow B ^ Q, there exists 
a subobject A ^ B oi B (unique up to isomorphism) whose classifying arrow xb 
equals x- The subobject classifier in a topos play the role of a "multi-valued truth 
object", generalizing the simple situation in Sets, where il. = {0, 1} = {false, true}). 

In Sh(X) the subobject classifier is the sheaf : [/ i— > 0{U) with ^}{V < U) : 
0{U) 0{V) given hy W ^ W nV whenever V C U; see §11.8]. The truth 

map 1 is given at U by T(/(*) = U. Hence in our topos T{A) the subobject 
classifier is the functor assigning to C € C{A) the collection UC of upper sets 
on C0 and to an arrow C C D in C{A) the obvious map UC ^ UD given by 

X ^ xn ]D. 

Combining the third and fourth points, one has 

n^C) ^ Sub(F^c), (A.14) 

the set of sub functors of F_^c. In particular, like in ()A.13P we find 

n^C ■ 1) ^ Hom(F, n) ^ Sub(F), (A.15) 

the set of subfunctors of F_ itself. If C C Z), then the map Q—{C) — > ^}—{D) defined by 
fi— , identified with a map Sub(F|(^) — > Sub(F|£)), is simply given by restricting a given 
subfunctor oi F_^(j to JD. 

A. 3 Heyting algebras and frames 

A Heyting algebra is a distributive lattice C with a map Cx C ^ C (called implication) 
satisfying 

X < {y ^ z) iS X Ay < z. (A.16) 

Every Boolean algebra is a Heyting algebra, but not vice versa; in fact, a Heyting algebra 
is Boolean iff -i-ix = x for all x, which is the case iff -ix V x = T for all x. Here negation 
is a derived notion, defined by 

= {x ^_L). (A.17) 

A Heyting algebra is complete when arbitrary joins (i.e. sups) and meets (i.e. infs) exist. 

A frame is a complete distributive lattice such that x A Va y>- = Va ^ ^ ?/a for arbitrary 
families {y\} (and not just for finite ones, in which case the said property follows from 
the definition of a distributive lattice). For example, if X is a topological space, then the 
topology 0{X) of X is a frame with U < V if U V. A frame map preserves finite 
meets and arbitrary joins; this leads to the category Frm of frames and frame maps. For 
example, if / : X — > y is continuous then f~^ : 0{X) — > 0{Y) is a frame map. For this 
reason, frames are often denoted by 0{X) and frame maps are written /^^ or /*, even if 
the frame does not come from a topological space. 



This means that X C C{A) lies in UC if X CtC and if _D G X and _D C -E imphes E G X. 
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Any frame is at the same time a complete Heyting algebra, with implication 

X ^ y = \/{z \ z Ax <y}. (A.18) 

In particular, it follows from (IA.17P and (lA.lSj) that 

-nx = \/{z \ z Ax = ±}. (A.19) 

Conversely, the infinite distributivity law in a frame is automatically satisfied in a Heyting 
algebra, so that frames and complete Heyting algebras are essentially the same things cIl 
Frames can be defined internally in any topos, and those in Sh(X) can be described 
explicitly [191 [23] (see also [211 §C1.6]). Namely, there is an equivalence 

Frmsh(x) ^ (Frmsets/C?(^))°P (A.20) 

between the category of internal frames in Sh(X) and the category of frame maps in Sets 
with domain 0{X), where the arrows between two such maps 

vr^. : 0{X) 0{Y); (A.21) 

Tr*z : 0{X) 0{Zy, (A.22) 

are the frame maps 

<f* : 0{Z) 0{Y) (A.23) 

satisfyinj^ 

ip* OTT*z= TTp. (A.24) 

In this paper, this characterization is used to compute the frame maps in Frmgij(x)5 whose 
internal characterization is rather indirect. 

The equivalence ()A.20p comes about as follows. First, a frame map vTy : 0{X) 0{Y) 
defines an internal frame 0(2^) in the topos Sh(A') as the sheaf 

0{I^) : U ^iTT*{U) = {W e OiY) I W < TT*{U)}, (A.25) 

with 0{Xt^){U < V) : iTT*{V) — >ivr*([/) given by intersection with tt*{U). Given frame 
maps ()A.2ip - ()A.23p . one obtains an internal frame map if* : 0{Z-,^^) —> 0(1,^^) in Sh(X) 
by defining its components as a natural transformation by 

S ^ ip*iS). (A.26) 
Conversely, let ©(S) be an internal frame in Sh(X). Consider 

©(S) = (A.27) 
which is a frame in Sets. Define a map 

7r|; : 0{X) (A.28) 



^'^They do not form isomorphic or even equivalent categories, though, for frame maps do not necessarily 
preserve the implication — > defining the Heyting algebra structure. 

^*This looks more palpable in terms of the "virtual" underlying spaces. If (|A.21[I - (|A.23|) are seen as 
inverse images tt* = 7r~^ of maps Try : Y ^ X , nz Z X and </p : V — > Z, then (|A.24p corresponds to 
TVz o (p — tvy- 
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by 

^hiU) = f\{S e I OimU < X){S) = T}, (A.29) 

where T is the top element of the complete lattice C'(S)(f7), and the map 

0(S)([/ < X) : ^ 

is defined by the arrow part of the functor : C'(X)°P — > Sets. Then (IA.28P is a frame 

map, whose corresponding internal frame X^-j, is isomorphic to The map (|A.28P is 

called the external description of 

In order to determine specific frames in Sh(X), we need a further result from topos 
theory. The Dedekind real numbers and the lower real numbers M; (which describe 
sets of the type x < q, q £ Q_) can both be axiomatized by what is called a geometric 
propositional theory T. In any topos T (with so-called natural numbers object), such 
a theory determines a certain frame 0(T)q-, whose "points" are defined as frame maps 
0{T) — > fi, where is the subobject classifier in T (more precisely, the object of points 
of 0(T) in T is the subobject of Q'^^'^^ consisting of frame maps). For example, if Tjr^ is 
the theory axiomatizing M^^, in Sets one simply has 

C?(TRJsets = (A-30) 

whose points comprise the set M. 

The key result is as follows. Let ttj : X x C'('r)gg^g ^ X he projection on the first 
component, with associated frame map ttj = tTj^ : 0{X) 0{X x Tgg^g). Then 

0(T)sh{x) = 0{I^,). (A.31) 

Using (IA.30p . this yields that the frame of Dedekind real numbers O(Mrf) = 0(T^^) is the 
sheaf 

0(Md)sh(x) -.U^OiUx M), (A.32) 
whereas the Dedekind real numbers object is the sheaf 

{Rd)sHX)-U^C{U,R). (A.33) 
Similarly, for the lower real numbers (whose frame we will not need) one obtains 

{Ri)s^x)-U^L{U,R), (A.34) 

the set of all lower semicontinuous functions from [/ to M that are locally bounded from 
above [21!, Corollary D4.7.3]. Using (1A.3|) . such results may immediately be transferred to 
Sets^ and hence to T{A). For example, one has 

0(M,) = OiRdWiA) ■■ C ^ Oi{]C) X M). (A.35) 

Since Alexandrov-continuous functions must be locally constant, it follows from (IA.33P 
that 

M^:C^M.. (A.36) 
For the lower reals, however, (|A.34p yields 

: C7 ^ L(tC,M). (A.37) 



^^An important application is the external reformulation of internal properties of C(E) in terms of set- 
theoretic properties of the map (IA.28|) . For example, the general theory of [T] requires that the Gelfand 
spectrum 0(2) of our internal C*-algebra A has a technical property called regularity (which is a frame- 
theoretic generalization of the well-known corresponding property for topological spaces) [22]. This internal 
property may indeed be verified from the external version of regularity given in [20] . 
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